﻿// Happy 2004 HDU - 1452.cpp : 此文件包含 "main" 函数。程序执行将在此处开始并结束。
//

/*
https://vjudge.net/problem/HDU-1452#author=GPT_zh

考虑一个正整数 X，设 S 为 2004^X 的所有正整数因子的和。你的任务是计算 S 对 29 取模的结果（S 除以 29 的余数）。

以 X = 1 为例，2004^1 的正整数因子有 1, 2, 3, 4, 6, 12, 167, 334, 501, 668, 1002 和 2004。因此 S = 4704，S 对 29 取模的结果为 6。
输入
输入由多个测试用例组成。每个测试用例包含一行整数 X (1 <= X <= 10000000)。

测试用例 X = 0 表示输入结束，不应处理。
输出
对于每个测试用例，请在单独的一行中输出 S 对 29 取模的结果。
示例
1
10000
0


6
10

*/
#include <iostream>

int main()
{
    std::cout << "Hello World!\n";
}

 